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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1 . (Original) A method of processing n-dimensional digital signals, n being an integer at 
least equal to 1, comprising the steps of: 

(a) providing an n-dimensional warped signal including n-dimensional warped 
coefficients and n-dimensional signal warping grids; and 

(b) computing warped wavelet packet coefficients and wavelet packet warping grids by 
applying an n-dimensional warped wavelet packet transform to said warped signal, with a binary 
tree where each node performs a one-dimensional warped subband processing along a respective 
dimension d, with l<d<n. 

2-6 (Cancelled) 

7. (Currently amended) A signal processing method according to any on e of the 
pr e ceding claims claim 1, wherein the step of providing the n-dimensional warped signal 
comprises: 

(a) receiving an n-dimensional digital input signal; and 

(b) computing said n-dimensional warped signal from said n-dimensional digital input 

signal. 

8. (Currently amended) A signal processing method according to any on e of the 
pr e ceding claims claim 7 , wherein said signal warping grids are computed from a warping 
geometry defined by region parameters specifying a partition of a signal support into a plurality 
of regions and deformation parameters specifying geometrical deformation functions 
respectively associated with said regions, whereby the geometrical deformation function 



Applicant : Christophe Bernard et al. Attorney's Docket No.: 19328-002US1 / EP02/14903 US 

Serial No. : To Be Assigned 
Filed : Herewith 
Page : 4 of 17 

associated with one of the regions provides positions of sampling points within said one of the 
regions. 

9-10 (Cancelled) 

1 1 . (Currently amended) A signal processing method according to any on e of claims 
claim 8 te-4Q, wherein n=3 and the step of providing the n-dimensional warped signal comprises: 

(a) receiving an n-dimensional digital input signal representing a video image sequence; 

(b) estimating motion vectors within said video image sequence; 

(c) determining at least one of said n-dimensional geometrical deformation functions by 
applying a time displacement to a 2-dimensional geometrical deformation using said estimated 
motion vectors; and 

(d) computing said n-dimensional warped signal from said warping geometry and the 
received n-dimensional digital input signal 

12. (Currently amended) A signal processing method according to any one of th e 
prec e ding claims claim 8 , further comprising the step of applying a bandeletisation to said 
warped wavelet packet coefficients and wavelet packet warping grids, wherein said 
bandeletisation comprises computing bandelet coefficients by applying invertible one- 
dimensional decorrelation operators to said warped wavelet packet coefficients along selected 
directions of said wavelet packet warping grids. 

13-16 (Cancelled) 

17. (Currently amended) A signal compression processing method according to claim 
12 , further comprising the steps of: 

(a) r e c e iving an n dimensional digital input signal, n being an integer at l o a s t e qual to 1 ; 
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(b) providing r e gion and d e formation paramet e rs d e fining a warping g e om e try, wh e r e in 
th e r e gion parameters sp e cify a partition of an n - dim e nsional signal support into a plurality of 
r e gions and th e d e formation param e t e rs ar e quantiz e d and specify geometrical d e formation 
functions r e sp e ctiv e ly associated with said r e gions, wh e reby the geom e trical d e formation 
function associat e d with one of th e r e gions provides positions of sampling points within said on e 
of th e r e gions; 

(c) computing an n dimensional warp e d signal including n dimensional warpod 
co e fficients and n dim e nsional signal warping grids from said warping g e ometry and the 
r e c e iv e d n dim e nsional digital input signal; 

(d) computing warped wav e l e t pack e t coeffici e nts and wav e l e t pack e t warping grids by 
applying an n dim e nsional warpod wavelet packet transform to said warpod signal, with a binary 
tr ee wh e r e each nod e p e rforms a on e dim e nsional warped subband proc e ssing along a respective 
dim e nsion d, with 1 Cki <n; 

(e) applying a band e letisation to said warp e d wavelet pack e t co e fficients and wavelet 
packet warping grids, wh e r e in said bandcletisation comprises computing bandel e t coefficients by 
applying invertiblc on e dimensional decorrelation op e rators to said warpod wav e l e t packet 
co e ffici e nts along sel e cted directions of said wavel e t packet warping grids; 

-{f)-quantizing said bandelet coefficients to produce quantized bandelet coefficients; and 
(g) {b} encoding said quantized bandelet coefficients and said region and deformation 
parameters into a multiplexed data stream suitable for storage in a storage medium or for 
transmission over a transmission medium , said multiplexed data stream being a compressed 
representation of an n-dimensional input signal from which the n-dimensional warped signal is 
computed . 



18-25 (Cancelled) 
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26. (Currently amended) A signal compr e ssion processing method according t o any one 
of claims claim 17 te^S, wherein «=3 and said n-dimensional digital input signal represents a 
video image sequence, and wherein the step of providing the parameters defining the warping 
geometry comprises: 

(a) estimating motion vectors within said video image sequence; and 

(b) determining at least one of said n-dimensional geometrical deformation functions by 
applying a time displacement to a 2-dimensional geometrical deformation using said estimated 
motion vectors. 

27-37 (Cancelled) 

38. (Original) A method of processing n-dimensional digital signals, n being an integer 
at least equal to 1, comprising the steps of: 

(a) providing warped wavelet packet coefficients and wavelet packet warping grids; and 

(b) computing a warped signal including n-dimensional warped coefficients and n- 
dimensional signal warping grids based on said warped wavelet packet coefficients and wavelet 
packet warping grids, with a binary tree where each node performs a one-dimensional inverse 
warped subband processing along a particular dimension d, with 1 <d <n\ and 

(c) applying an inverse warping operation to said warped signal to produce an output 

signal. 

39-43 (Cancelled) 

44. (Currently amended) A signal processing method according to any on e of claims 
claim 38 te-43, wherein the step of providing the warped wavelet packet coefficients and wavelet 
packet warping grids comprises: 

(a) obtaining bandelet coefficients; 

(b) obtaining parameters defining a warping geometry; 
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(c) computing said wavelet packet warping grids from said warping geometry; and 

(d) computing said warped wavelet packet coefficients by applying an inverse 
bandeletisation to said bandelet coefficients, wherein said inverse bandeletisation comprises 
computing warped wavelet packet coefficients by applying inverse one-dimensional 
decorrelation operators to said bandelet coefficients, along selected directions of said wavelet 
packet warping grids. 

45-48 (Cancelled) 

49. (Original) A signal decompression method, comprising the steps of: 

(a) receiving a multiplexed data stream representing a compressed n-dimensional digital 
signal from a transmission or storage medium, n being an integer at least equal to 1; 

(b) decoding the received multiplexed data stream to obtain quantized bandelet 
coefficients and parameters defining a warping geometry; 

(c) computing wavelet packet warping grids from said warping geometry; 

(d) computing warped wavelet packet coefficients by applying an inverse bandeletisation 
to said quantized bandelet coefficients, wherein said inverse bandeletisation comprises 
computing warped wavelet packet coefficients by applying inverse one-dimensional 
decorrelation operators to said quantized bandelet coefficients along selected directions of said 
wavelet packet warping grids; 

(e) computing a warped signal including n-dimensional warped coefficients and n- 
dimensional signal warping grids based on said warped wavelet packet coefficients and wavelet 
packet warping grids, with a binary tree where each node performs a one-dimensional inverse 
warped subband processing along a particular dimension d, with 1 <d<n\ and 

(f) applying an inverse warping operation to said warped signal to produce a 
decompressed version of said n-dimensional digital signal. 



50-58 (Cancelled) 
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59. (Original) A signal restoration method, comprising the steps of: 

(a) receiving an n-dimensional digital input signal, n being an integer at least equal to 1 ; 

(b) providing region and deformation parameters defining a warping geometry, wherein 
the region parameters specify a partition of an n-dimensional signal support into a plurality of 
regions and the deformation parameters specify geometrical deformation functions respectively 
associated with said regions, whereby the geometrical deformation function associated with one 
of the regions provides positions of sampling points within said one of the regions; 

(c) computing an n-dimensional warped signal including n-dimensional warped 
coefficients and n-dimensional signal warping grids from said warping geometry and the 
received n-dimensional digital input signal; 

(d) computing warped wavelet packet coefficients and wavelet packet warping grids by 
applying an n-dimensional warped wavelet packet transform to said warped signal, with a binary 
tree where each node performs a one-dimensional warped subband processing along a respective 
dimension d, with \<d<n\ 

(e) applying a bandeletisation to said warped wavelet packet coefficients and wavelet 
packet warping grids, wherein said bandeletisation comprises computing bandelet coefficients by 
applying invertible one-dimensional decorrelation operators to said warped wavelet packet 
coefficients along selected directions of said wavelet packet warping grids; 

(f) applying a restoration process to said bandelet coefficients and said warping 
geometry to provide processed bandelet coefficients and processed warping geometry; 

(g) computing processed wavelet packet warping grids from said processed warping 
geometry; 

(h) computing processed warped wavelet packet coefficients by applying an inverse 
bandeletisation to said processed bandelet coefficients, wherein said inverse bandeletisation 
comprises computing processed warped wavelet packet coefficients by applying inverse one- 
dimensional decorrelation operators to said processed bandelet coefficients, along selected 
directions of said processed wavelet packet warping grids; 
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(i) computing a processed warped signal including n-dimensional processed warped 
coefficients and n-dimensional processed signal warping grids based on said processed warped 
wavelet packet coefficients and processed wavelet packet warping grids, with a binary tree where 
each node performs a one-dimensional inverse warped subband processing along a particular 
dimension d, with \<d<n\ and 

(j) applying an inverse warping operation to said warped signal to produce a restored n- 
dimensional digital output signal. 

60. (Original) A signal restoration method according to claim 59 wherein said 
restoration process comprises applying a thresholding operator to said bandelet coefficients. 

61-68 (Cancelled) 

69. (Currently amended) A signal restoration method according to any on e of claims 
claim 59 te-6#, wherein n=3 and the received n-dimensional digital input signal represents a 
video image sequence, and wherein the step of providing the parameters defining the warping 
geometry comprises: 

(a) estimating motion vectors within said video image sequence; and 

(b) determining at least one of said n-dimensional geometrical deformation functions by 
applying a time displacement to a 2-dimensional geometrical deformation using said estimated 
motion vectors. 



70-71 (Cancelled) 
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72. (Currently amended) A digital signal encoder to compress n-dimensional digital 
signals, comprising^ computer m e ans arrang e d to carry out a signal proc e ssing m e thod according 
to any on e of claims 17 to 26 

(a) means for receiving an n-dimensional digital input signal n being an integer at least 
equal to 1 : 

(b) means for providing region and deformation parameters defining a warping 
geometry, wherein the region parameters specify a partition of an n-dimensional signal support 
into a plurality of regions and the deformation parameters are quantized and specify geometrical 
deformation functions respectively associated with said regions, whereby the geometrical 
deformation function associated with one of the regions provides positions of sampling points 
within said one of the regions: 

(c) means for computing an n-dimensional warped signal including n-dimensional 
warped coefficients and n-dimensional signal warping grids from said warping geometry and the 
received n-dimensional digital input signal; 

(d) means for computing warped wavelet packet coefficients and wavelet packet warping 
grids by applying an n-dimensional warped wavelet packet transform to said warped signal, with 
a binary tree where each node performs a one-dimensional warped subband processing along a 
respective dimension d, with 1 <d<n; 

(e) means for applying a bandeletisation to said warped wavelet packet coefficients and 
wavelet packet warping grids, wherein said bandeletisation comprises computing bandelet 
coefficients by applying invertible one-dimensional decorrelation operators to said warped 
wavelet packet coefficients along selected directions of said wavelet packet warping grids: 

(f) means for quantizing said bandelet coefficients to produce quantized bandelet 
coefficients; and 

(g) means for encoding said quantized bandelet coefficients and said region and 
deformation parameters into a multiplexed data stream suitable for storage in a storage medium 
or for transmission over a transmission medium. 
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73. (Currently amended) A digital signal decoder to decompress n-dimensional digital 
signals, comprising! computer m e ans arrang e d to carry out a signal d e compr e ssion m e thod 
according to any one of claims 4 9 to 58 

fa) means for receiving a multiplexed data stream representing a compressed 
n-dimensional digital signal from a transmission or storage medium, n being an integer at least 
equal to 1; 

(b) means for decoding the received multiplexed data stream to obtain quantized 
bandelet coefficients and parameters defining a warping geometry; 

(c) means for computing wavelet packet warping grids from said warping geometry; 

(d) means for computing warped wavelet packet coefficients by applying an inverse 
bandeletisation to said quantized bandelet coefficients, wherein said inverse bandeletisation 
comprises computing warped wavelet packet coefficients by applying inverse one-dimensional 
decorrelation operators to said quantized bandelet coefficients along selected directions of said 
wavelet packet warping grids; 

(e) means for computing a warped signal including n-dimensional warped coefficients 
and n-dimensional signal warping grids based on said warped wavelet packet coefficients and 
wavelet packet warping grids, with a binary tree where each node performs a one-dimensional 
inverse warped subband processing along a particular dimension d, with 1 <d <n; and 

(f) means for applying an inverse warping operation to said warped signal to produce a 
decompressed version of said n-dimensional digital signal 

74-75 (Cancelled) 

76. (Currently amended) A digital signal restoration system, comprising: computer 
m e ans arrang e d to carry out a signal restoration method according to any one of claims 59 to 69 

(a) means for receiving an n-dimensional digital input signal n being an integer at least 
equal to 1; 
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(b) means for providing region and deformation parameters defining a warping 
geometry, wherein the region parameters specify a partition of an n-dimensional signal support 
into a plurality of regions and the deformation parameters specify geometrical deformation 
functions respectively associated with said regions, whereby the geometrical deformation 
function associated with one of the regions provides positions of sampling points within said one 
of the regions; 

(c) means for computing an n-dimensional warped signal including n-dimensional 
warped coefficients and n-dimensional signal warping grids from said warping geometry and the 
received n-dimensional digital input signal; 

(d) means for computing warped wavelet packet coefficients and wavelet packet warping 
grids by applying an n-dimensional warped wavelet packet transform to said warped signal, with 
a binary tree where each node performs a one-dimensional warped subband processing along a 
respective dimension d, with 1 <d <n; 

(e) means for applying a bandeletisation to said warped wavelet packet coefficients and 
wavelet packet warping grids, wherein said bandeletisation comprises computing bandelet 
coefficients by applying invertible one-dimensional decorrelation operators to said warped 
wavelet packet coefficients along selected directions of said wavelet packet warping grids; 

(f) means for applying a restoration process to said bandelet coefficients and said 
warping geometry to provide processed bandelet coefficients and processed warping geometry; 

(g) means for computing processed wavelet packet warping grids from said processed 
warping geometry; 

(hi means for computing processed warped wavelet packet coefficients by applying an 
inverse bandeletisation to said processed bandelet coefficients, wherein said inverse 
bandeletisation comprises computing processed warped wavelet packet coefficients by applying 
inverse one-dimensional decor-relation operators to said processed bandelet coefficients, along 
selected directions of said processed wavelet packet warping grids; 

(i) means for computing a processed warped signal including n-dimensional processed 
warped coefficients and n-dimensional processed signal warping grids based on said processed 
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warped wavelet packet coefficients and processed wavelet packet warping grids, with a binary 
tree where each node performs a one-dimensional inverse warped subband processing along a 
particular dimension d, with 1 <d <n; and 

(i) means for applying an inverse warping operation to said warped signal to produce a 
restored n-dimensional digital output signal . 

77. (New) A computer program product for compressing n-dimensional digital signals 
in a computer system, comprising: 

(a) code instructions for receiving an n-dimensional digital input signal, n being an 
integer at least equal to 1 ; 

(b) code instructions for providing region and deformation parameters defining a 
warping geometry, wherein the region parameters specify a partition of an n-dimensional signal 
support into a plurality of regions and the deformation parameters are quantized and specify 
geometrical deformation functions respectively associated with said regions, whereby the 
geometrical deformation function associated with one of the regions provides positions of 
sampling points within said one of the regions; 

(c) code instructions for computing an n-dimensional warped signal including 
n-dimensional warped coefficients and n-dimensional signal warping grids from said warping 
geometry and the received n-dimensional digital input signal; 

(d) code instructions for computing warped wavelet packet coefficients and wavelet 
packet warping grids by applying an n-dimensional warped wavelet packet transform to said 
warped signal, with a binary tree where each node performs a one-dimensional warped subband 
processing along a respective dimension d, with 1 <d <n; 

(e) code instructions for applying a bandeletisation to said warped wavelet packet 
coefficients and wavelet packet warping grids, wherein said bandeletisation comprises 
computing bandelet coefficients by applying invertible one-dimensional decorrelation operators 
to said warped wavelet packet coefficients along selected directions of said wavelet packet 
warping grids; 
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(f) code instructions for quantizing said bandelet coefficients to produce quantized 
bandelet coefficients; and 

(g) code instructions for encoding said quantized bandelet coefficients and said region 
and deformation parameters into a multiplexed data stream suitable for storage in a storage 
medium or for transmission over a transmission medium. 

78. (New) A computer program product for decompressing n-dimensional digital signals 
in a computer system, comprising: 

(a) code instructions for receiving a multiplexed data stream representing a compressed 
n-dimensional digital signal from a transmission or storage medium, n being an integer at least 
equal to 1 ; 

(b) code instructions for decoding the received multiplexed data stream to obtain 
quantized bandelet coefficients and parameters defining a warping geometry; 

(c) code instructions for computing wavelet packet warping grids from said warping 
geometry; 

(d) code instructions for computing warped wavelet packet coefficients by applying an 
inverse bandeletisation to said quantized bandelet coefficients, wherein said inverse 
bandeletisation comprises computing warped wavelet packet coefficients by applying inverse 
one-dimensional decorrelation operators to said quantized bandelet coefficients along selected 
directions of said wavelet packet warping grids; 

(e) code instructions for computing a warped signal including n-dimensional warped 
coefficients and n-dimensional signal warping grids based on said warped wavelet packet 
coefficients and wavelet packet warping grids, with a binary tree where each node performs a 
one-dimensional inverse warped subband processing along a particular dimension d, with 1 <d < 
n; and 

(f) code instructions for applying an inverse warping operation to said warped signal to 
produce a decompressed version of said n-dimensional digital signal. 
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79. (New) A computer program product for restoring n-dimensional digital signals in a 
computer system, comprising: 

(a) code instructions for receiving an n-dimensional digital input signal, n being an 
integer at least equal to 1 ; 

(b) code instructions for providing region and deformation parameters defining a 
warping geometry, wherein the region parameters specify a partition of an n-dimensional signal 
support into a plurality of regions and the deformation parameters specify geometrical 
deformation functions respectively associated with said regions, whereby the geometrical 
deformation function associated with one of the regions provides positions of sampling points 
within said one of the regions; 

(c) code instructions for computing an n-dimensional warped signal including n- 
dimensional warped coefficients and n-dimensional signal warping grids from said warping 
geometry and the received n-dimensional digital input signal; 

(d) code instructions for computing warped wavelet packet coefficients and wavelet 
packet warping grids by applying an n-dimensional warped wavelet packet transform to said 
warped signal, with a binary tree where each node performs a one-dimensional warped subband 
processing along a respective dimension d, with 1 <d <n; 

(e) code instructions for applying a bandeletisation to said warped wavelet packet 
coefficients and wavelet packet warping grids, wherein said bandeletisation comprises 
computing bandelet coefficients by applying invertible one-dimensional decorrelation operators 
to said warped wavelet packet coefficients along selected directions of said wavelet packet 
warping grids; 

(f) code instructions for applying a restoration process to said bandelet coefficients and 
said warping geometry to provide processed bandelet coefficients and processed warping 
geometry; 

(g) code instructions for computing processed wavelet packet warping grids from said 
processed warping geometry; 
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(h) code instructions for computing processed warped wavelet packet coefficients by 
applying an inverse bandeletisation to said processed bandelet coefficients, wherein said inverse 
bandeletisation comprises computing processed warped wavelet packet coefficients by applying 
inverse one-dimensional decor-relation operators to said processed bandelet coefficients, along 
selected directions of said processed wavelet packet warping grids; 

(i) code instructions for computing a processed warped signal including n-dimensional 
processed warped coefficients and n-dimensional processed signal warping grids based on said 
processed warped wavelet packet coefficients and processed wavelet packet warping grids, with 
a binary tree where each node performs a one-dimensional inverse warped subband processing 
along a particular dimension d, with 1 <d <n; and 

(j) code instructions for applying an inverse warping operation to said warped signal to 
produce a restored n-dimensional digital output signal. 



